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Abstract. In a number of recent papers, (fc + Z)-graphs have been constructed from 
fc-graphs by inserting new edges in the last I dimensions. These constructions have been 
motivated by C*- algebraic considerations, so they have not been treated systematically 
at the level of higher-rank graphs themselves. Here we introduce fc-morphs, which provide 
a systematic unifying framework for these various constructions. We think of fc-morphs 
as the analogue, at the level of fc-graphs, of C*-correspondences between C*-algebras. 
To make this analogy explicit, we introduce a category whose objects are fc-graphs and 
whose morphisms are isomorphism classes of fc-morphs. We show how to extend the 
assignment A n> C*(A) to a functor from this category to the category whose objects 
are C*-algebras and whose morphisms are isomorphism classes of C*-correspondences. 



1. Introduction 

Over the last ten years, graph C*-algebras and their analogues have been the subject of 
intense research interest (see for example [21 [7J El [131 US GDI ESI [38] , or see [30] for a good 
overview). In particular, the higher-rank graphs and associated C*-algebras introduced 
in [TS] have recently been widely studied [TDJ CE21 EES I2H]- Higher-rank graphs generalise 
directed graphs, so there are many points of similarity between the two theories, especially 
at the level of fundamental existence and uniqueness results. However, as both fields 
progress, the two sets of results are diverging more and more rapidly. 

One reason for this is the relatively involved combinatorial structure of higher-rank 
graphs as opposed to "ordinary" one-dimensional graphs. It is fairly straightforward to 
modify an ordinary graph by simply adding vertices or edges because these are local oper- 
ations. By contrast, adding vertices and edges to a higher-rank graph is quite complicated 
because the combinatorial peculiarities of higher-rank graphs mean that the addition of 
an edge at some vertex typically necessitates similar changes throughout a large portion 
of the higher-rank graph. A good illustration of this is the contrast between the straight- 
forward process of "adding tails" to a directed graph [3] and the analogous but vastly 
more complicated "removing sources" construction for higher-rank graphs 

It has become clear recently, however, that if higher-rank graphs are not well-suited 
to constructions which involve localised modifications, they are amenable to a somewhat 
different style of construction which is not available in the one-dimensional setting and 
which is proving very profitable from a C*-algebraic standpoint. Specifically, fc-graphs 
lend themselves to constructions whereby one increases the rank of a graph or graphs by 
adding edges in new dimensions [T5J [2TJ [27] . The resulting (k + /)-graph C*-algebras have 
been analysed as direct limits [2U E7J and as crossed-products by group actions [To] . 
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So far these constructions of (k + /)-graphs from /c-graphs have been ad hoc: in each of 
|15[ EU EI], given a /c-graph with natural symmetry or a pair of /c-graphs with structural 
similarities, the authors have constructed a (/c+Z)-graph with bare hands. In each case, the 
(k + /)-graph contains copies of the original /c-graph or -graphs in the first /c-dimensions, 
and encodes the additional symmetry or structural similarities in the remaining I dimen- 
sions. 

The purpose of this article is to replace these ad hoc methods with a unifying con- 
struction which is functorial with respect to the assignment of C*-algebras to higher-rank 
graphs. More specifically, in Section [3] we axiomatise the data required to insert a set X 
of edges in a (k + l) st dimension between vertices in a /c-graph T and those in a /c-graph 
A so as to obtain a (k + l)-graph. We call a set X endowed with such data a A-r morph, 
or a /c-morph from T to A. Given a Ao-Ai morph X\ and a A1-A2 morph X2, we define a 
fibred product X\ X2 which is a A0-A2 morph. We show in Theorem 13 . 101 that there is 
a category M.k whose objects are /c-graphs and whose morphisms are isomorphism classes 
of /c-morphs. 

In Sections H] and [5] we discuss how /c-morphs can be used as a model for constructions 
such as those of [T5| |21~| l27j . Given /c-graphs A and T, and a A-r morph X, we define 
in Section H] what we call a linking graph for X. Roughly speaking, a linking graph for 
X is a (k + l)-graph £ containing disjoint copies of A and T connected in the (k + l) st 
dimension by a copy of X. We show in Proposition 14. 51 that a linking graph always exists, 
is unique up to isomorphism, and is determined up to isomorphism by the isomorphism 
class of X. 

The constructions set out in [151 ED EJJ typically involve a system of linking graphs 
which are glued together in some systematic way. For example, we can think of the 
covering systems of [21] as a system, organised by an underlying Bratteli diagram, of 
linking graphs for /c-morphs determined by /c-graph coverings. To capture this idea, we 
introduce in Section [5] the notion of a T-system of /c-morphs, and the notion of a T-bundle 
for a T-system. Given an /-graph r, a T system consists of a collection {A„ : v G T } of 
/c-graphs connected by /c-morphs {X 7 : 7 G T} so that composition in T corresponds in a 
consistent way to the fibred product operation on the associated /c-morphs. A T-bundle 
for this system is then a (k + /)-graph £ together with a map / : £ — > V such that 
f^iy) = Ay for each v G T and such that / _1 ({ r (7);7; 5(7)}) is a linking graph for X 7 
for each 7 G T. We call the map / the bundle map for the T-bundle E. We show in 
Theorem 15.91 that every T-system admits a T-bundle, and that the T-bundle is unique up 
to isomorphism and depends only on the isomorphism class of the T-system. We indicate 
how to realise the /c-graphs constructed in [TSJ EU E3 EH] as T-bundles in a natural way. 

A T-system X of /c-morphs determines a functor from T into the category M.^ via 
the assignments v i->- A„ and 7 [X 7 ] (where [X 7 ] is the isomorphism class of X 7 ). 
One might initially hope that the isomorphism class of a T-bundle for the system would 
be determined by this functor, so that we could replace T-systems with functors. We 
show in Proposition 15.141 that when T is a 1-graph each T-system is indeed determined 
up to isomorphism by the functor 7 t— > [X 7 ]. However this is the best we can hope for: 
Example I5.15l1 i]) shows that if T has rank 2 or more there may be non-isomorphic T- 
systems which determine the same functor from r to and an example of Spielberg's, 
which we present as Example 15. 15I1T7T) . shows that there exists a 3-graph T and a functor 
T — > Aio which is not the functor determined by any T-system of 0-graphs. In particular, 
T-systems cannot be replaced with functors. 
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An example of a F system is the following. Let X be a A-A morph (we refer to these 
as A endomorphs) . Then X gives rise to a Ti-system of fc-morphs, where T\ is the 1- 
graph with a single vertex and a single edge. We call the Ti-bundle for such a system 
the endomorph skew graph of A by X, and denote it A N. When X arises from an 
automorphism of A, we recover the crossed product graph of |15j . 

In Section [H] we discuss how our constructions behave at the level of C*-algebras. The 
category M. k is reminiscent of the category (which we shall denote C) of 0, E31 157] . 
whose objects are C*-algebras and whose morphisms are isomorphism classes of C*- 
correspondences (also known as Hilbert bimodules). To simplify arguments, we restrict 
our attention to a subcategory Aif of Aik- We construct a C*-correspondence T-L(X) for 
each fc-morph X, in such a way that the isomorphism class of "H(AT) depends only on 
that of X. We show in Theorem 16 . 6 1 1 hat the assignments A h-> C*(A) and [X] i— > [H(X)] 
determine a contravariant functor between Aif and C. In the special case where X is a 
A-endomorph, so that [X] G EndA /( *(A), Theorem 16.81 shows that the C*-algebra of the 
endomorph skew graph is canonically isomorphic to the Cuntz-Pimsner algebra Ou(x)- 

Acknowledgements. The authors wish to thank Jack Spielberg for providing the as 
yet unpublished example [39] which we have reproduced in Examples 15.1 5lfjn]) . Much of this 
work was completed during the first author's recent trip to Australia. He wishes to thank 
his colleagues for their hospitality. We would also like to acknowledge the support and 
hospitality of the Fields Institute during the final stages of preparation of this manuscript. 

2. Preliminaries 

2.1. Higher-rank graphs. In this paper, unlike previous treatments of fc-graphs [T0|[12l 
[IH [31], we allow 0-graphs. To make sense of this, we take the convention that N° is the 
trivial semigroup {0}. We will also insist that all /c-graphs are nonempty. 

Modulo the minor differences mentioned above, we will adopt the conventions of [18, 26J 
for fc-graphs. Given a nonnegative integer k, a k-graph is a nonempty countable small 
category A equipped with a functor d : A — > N k satisfying the factorisation property: for 
all A G A and m, n G N k such that d(X) = m + n there exist unique //, v G A such that 
d{ji) = m, d(y) = n, and A = \w. When d(X) = n we say A has degree n. By abuse of 
notation, we will use d to denote the degree functor in every /c-graph in this paper; the 
domain of d is always clear from context. 

For k > 1, the standard generators of N fc are denoted e%, . . . , ejt, and for n e N k and 
1 < i < k we write rij for the i th coordinate of n. 

For n G N h , we write A n for d~ 1 {n). In particular, A is the vertex set. The vertices of 
A are the elements of A . The factorisation property implies that o i— > id G is a bijection 
from the objects of A to A . We will frequently use this bijection to silently identify 
Obj(A) with A . The domain and codomain maps in the category A therefore become 
maps s,r : A — > A . More precisely, for a G A, the source s(a) is the identity morphism 
associated with the object dom(a) and similarly, r(a) = id co d( a )- 

Note that a 0-graph is then a countable category whose only morphisms are the identity 
morphisms; we think of them as a collection of isolated vertices. 

For u,v G A and E C A, we write uE for E R r _1 (w) and Ev for E R s~ l (v). For 
n G N fc , we denote by A- the set 

A^ n = {A G A : d(X) < n, s(A)A e ' = whenever d(X) + a < n}. 
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We say that A is row-finite if vA n is finite for all v G A and n G N fc . We say that A 
is locally convex if whenever 1 < i < j < k, e G A e % / G A 6j and r(e) = r(/), we can 
extend both e and / to paths ee' and //' in A ei+6j . 

2.2. Maps between higher-rank graphs. A k-graph morphism is a degree-preserving 
functor. More generally, if u : N fc — > W is a homomorphism, A is a /c-graph and T is an 
/-graph, we say that a functor / : A — » T is an u -quasimorphism if dr(f(X)) = u(d\(X)) 
for all A G A. A fc-graph morphism is then an id^-quasimorphism. 

Let oj : N fc — > N z be a homomorphism, and let T be an /-graph. The pullback u*T is 
the /c-graph oj*T = {(7, n) G T x N fc : w(n) = c/(7)} with degree map d tJ *r(7, = n [TBI 
Definition 1.9]. In the case where u is injective, it will also sometimes be convenient to 
regard the subcategory T w := IJneN fc r w ' n ' of T as a /c-graph as follows. We define the 
degree functor d u on T w by ^(7) = n when u(n) = dr(j). Of course T u and co*T are 
isomorphic, but the former is a subset of T whereas the latter is formally disjoint from T. 

As in [26], a covering of a /c-graph A by a /c-graph T is a surjective /c-graph morphism 
p : T — > A such that for all v G T , p restricts to bijections between vT and p(v)A and 
between Tf and Ap(v). The covering p : T — > A is finite if is finite for all v G A . 

Every covering p : T — > A has the unique path lifting property: for every A G A and 
v G r° with p{v) = s(A) there is a unique 7 G T such that p(j) = A and 5(7) = i>; and 
similarly at r(A). 

2.3. C*-algebras associated to higher-rank graphs. Given a row-finite, locally con- 
vex /c-graph (A,d), a Cuntz-Krieger A-family is a collection {t\ : A G A} of partial 
isometries satisfying the Cuntz-Krieger relations: 

• {t v : v G A } is a collection of mutually orthogonal projections; 

• htft = t Xfl whenever s(A) = r(/i); 

• = ^s(A) for all A G A; and 

• = Sa€i>A<» £ A*A for a11 " eA ° and ^ G N fe . 

The /c-graph C*-algebra C*(A) is the universal C*-algebra generated by a Cuntz-Krieger 
A-family {s\ : A G A}. That is, for every Cuntz-Krieger A-family {t\ : A G A} there is a 
homomorphism 7r t of C*(A) satisfying ^(sa) = £a for all A G A. 

A /c-graph with no sources is automatically locally convex with A- n = A n for all n G N k . 
Hence the definition of C*(A) above reduces in this case to [18, Definition 1.5]. 

By [31, Theorem 3.15], the generating partial isometries {sa : A G A} C C*(A) are all 
nonzero. 

If A is a 0-graph, then it trivially has no sources, and the last three Cuntz-Krieger 
relations follow from the first one. So C*(A) is the universal C*-algebra generated by 
mutually orthogonal projections {s v : v G A }; that is C*(A) = co(A°). 

Let A be a /c-graph. There is a strongly continuous action 7 of T k on C*(A), called the 
gauge-action, such that 7^(sa) = z^sa for all z G T k and A G A. 

2.4. (^-correspondences. We define Hilbert modules following [22] and (U §11.7]. Let 
B be a C*-algebra and let H be a right 5-module. Then a B-valued inner product on % 
is a function (•, -)b '■ % x % — > B satisfying the following conditions for all £,f?,C G "H, 
b E B and a, /3 G C: 

• (£, ar/ + PQb = + £(f , Ob, 
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• (f , Ob > and (£, £)b = if and only if f = 0. 
If "H is complete with respect to the norm given by ||£|| 2 = then % is said to be a 

(right-) Hilbert B-module. If the range of the inner product is not contained in any proper 
ideal in B, H is said to be full. Note that B may be endowed with the structure of a 
full Hilbert .B-module by taking (£, t))b — £*V for all £,rj G B. A map T : % — > T-L is an 
adjointable operator if there is a map T* : % — > W such that (T£, T))b — (£, T*r)) b for all 
£, 77 G Such an operator is necessarily linear and bounded and the collection C(~H) of 
all adjointable operators on 7-L is a C*-algebra. Each pair £, rj G "H determines a rank-one 
operator 9^ v (with adjoint 6^) given by ^ )T? C = ((^Ob for ( <E H. The C*-subalgebra 
/C("H) of £(H) generated by the 0^ is called the algebra of compact operators on %. Note 
that £(%) may be identified with the multiplier algebra of K,(T-L). 

Let A and B be C*-algebras; then a C*-correspondence from A to B or more briefly 
an A-B C*-correspondence is a Hilbert I?-module H together with a ^-homomorphism 
<p : A — > C(l-L). Given a homomorphism <p : A — > B, we may endow B with the structure 
of A-B C*-correspondence in a canonical way So it is natural to think of an A-B C*- 
correspondence as a generalised homomorphism from A to B. A C*-correspondence H is 
said to be nondegenerate if span {p(a)C, :«6i4,( G "H} is dense in "H (some authors have 
also called such (^-correspondences essential). We often suppress tp by writing a ■ £ for 

As discussed in [31 El E21 EZj , there is a category C with Obj(C) the class of C*-algebras, 
and Home (A, B) the set of isomorphism classes of A-B (^-correspondences with identity 
morphisms [A]. Composition 

Hom c (-B,C) x Rom c (A,B) -> Hom c (A,C) 

is defined by ([Hi], [H2]) [Hi ®b 'Hi] where I-L2 ®b 'Hi denotes the tensor product of 
(^-correspondences. The C*-correspondence %i®%2 is called the internal tensor product 
of Hi and H2 by Blackadar and the interior tensor product by Lance (see [U II.7.4.1] and 
[221 Prop. 4.5] and the following discussion). 

2.5. Representations of (^-correspondences. Let % be an A— A C*-correspondence. 
Recall from [29J that a representation of "H in a C*-algebra B is a pair (t, it) where 
7r : A — > B is a homomorphism, £ : "H — )■ 5 is linear, and such that for all a G A and 
£, r? G ft, we have t(a • = 7r(a)t(0, • «) = an d ^)a) = t(Z)*t(r]). 

Given a C*-correspondence ~H over A and a representation (t, tt) of ft on B, there is a 
homomorphism t^ : /C(ft) — > B satisfying t^(9^ >v ) = t(£)t(r))* for all £, 7; G ft (Pimsner 
denotes this homomorphism tt^ in rasn. In the cases of interest later in this paper, the 
left action of A on ft is by elements of /C(ft) (that is <p : A — > £(ft) in fact takes values 
111 /C(ft)), so t« o ip is a homomorphism from A to S. In this case, the pair (t, tt) is said 
to be Cuntz-Pimsner covariant if t^ o tp = n. 

Given a C*-correspondence ft over A, there is a representation (jhiJa) in a C*-algebra 
(9% which is universal in the sense that given another representation (t, tt) of ft in B there 
is a homomorphism t x tt : On — > B satisfying (t X tt) o j H = t and (t x n) o j A = tt. 

3. fc-MORPHS 

In this section, we define /c-morphs, provide some motivating examples, and show how 
isomorphism classes of /c-morphs can be regarded as the morphisms of a category whose 
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objects are /c-graphs. Conceptually, a /c-morph may be thought of as a bridge between 
two /c-graphs A and T; it consists of a set X and some structure maps which are precisely 
what is needed to build a (k + l)-graph that contains disjoint copies of A and T and in 
which elements of X become edges of degree et+i from vertices in the copy of V to vertices 
in the copy of A. We now give the formal definition. 

Definition 3.1. Let A and V be /c-graphs, let X be a countable set, and fix functions 
r : X — > A and s : X — > T°. We will write X *r° T for the fibred product {(2,7) : 
x G X, 7 G r, s(x) = r(7)}. Likewise, we will write A *a° X for the fibred product 
{(A, x) : A G A, x G X, s(A) = r(x)}. Fix a bijection : X * r o r — > A *a° AT, and suppose 
that whenever 0(07,71) = (Ai,x 2 ), we have 

(1) d( 7l ) = d(Ai); 

(2) s(7i) = s(x 2 ); and 

(3) r(Ai) = r(xi). 

Suppose further that whenever 0(07,71) = (Ai,^) and 0(^2,72) = (A2,£3)Q, we have 

(4) 0(07,7172) = (AiA 2 ,x 3 ). 

Then we call X a A-r morph, or simply a /c-morph. If A = T, then we call X a A 
endomorp/i. 

Remark 3.2. Technically a A-r morph is a quadruple (X, r, s, 0), but by the usual abuse 
of notation, we will say l X is a A-r morph" without reference to the additional structure. 

Examples 3.3. We now present a series of examples of /c-morphs. In each case we shall 
describe the set X and the structure maps; it is straightforward to check in each case that 
the resulting data define a /c-morph. 

(i) Let A and V be /c-graphs, and let a : V — > A be an isomorphism. Let X(a) = T° 
and define structure maps r a = a, s a = idro and 0(^(7), 7) = (a^), s(j)). Then 
X(a) is a A-r morph. If A = T so that a is an automorphism, then X(a) is a 
A endo morph. In the special case where a is the identity isomorphism idA, we 
refer to AT (idA) as the identity endomorph on A. When it is useful to highlight its 
dependence on A we will denote it as /a- 

(ii) Let p : Y — )■ A be a covering map. Let P X = T , and define structure maps by 
r = p, s = id r o and 0(r(7), 7) = (p(j), s(j)). Then P X is a A-r morph. Such a 
/c-morph is called a covering k-morph. Note that if p = a is an isomorphism, then 
P X is equal to the k- morph X(a) of the preceding example. 

(iii) We may reverse the "direction" of the elements of X in the preceding example to 
get a T-A morph. Let p : T — > A be a covering of /c-graphs. Let X p '■— T , and 
define r = idro, s = p and 0(r(7), ^(7)) = (7, 3(7)) (where we are using the unique 
path lifting property to recover 7 from ^(7) and ^(7)). Then X p is a T-A morph. 

(iv) Let Ai, A 2 , T be /c-graphs and p : T — > Ai, q : T — > A 2 be coverings. Let p X q = T 
and define structure maps by r = p, s = q, and 0(r(7), ^(7)) = (^(7), s(j)). Then 
p Xq is a Ai-A 2 morph. This generalises the preceding two examples: if A 2 = T 
and q = idr, then p Xid r = P X, and similarly if Ai = T, then id A X q = X q . 



^Note that the conditions 0(.ti,7i) = (Ai,:^) and 0(2:2,72) = (^2,23) together with (2) and (3) imply 
that 5(71) = s(x2) = K72) an d s (^i) = r(x 2 ) = r(X 2 ); it then follows that (AiA 2 ,a;3) € A *ao X and 

(#1,7172) e A" * r o r. 
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(v) Number ( livj) (hence also numbers ([n} and f lmj) ) above can be enriched with multiple 
"edges" as in [21]. Let p : T — > Ai and g : T — )• A 2 be covering maps. Write 
S* m for the group of permutations of {l,...,m}; let c be a cocycle from T to 
S m (that is c(a)c((3) = c(ct/3) whenever a and /3 are composable in T). Set 
pX g = r° x {1, . . . , m}, and define structure maps by r(v, i) = p(v), s(v, i) = q(v) 
and <p((r{j),i),q(i)) = {p{j), {s(j),c(j)~H)). Then c p X q is a A x -A a morph. 

(vi) Let (E, d) be a (k + l)-graph and t : N h — > N k+l be the homomorphism n — >■ (n, 0). 
Recall from Section 12.21 that we can regard E' := {A 6 S : d(X) G i(N fc )} as a 
fc-graph. Let X = E efc+1 , and define rx, sx '■ X — > E° to be the range and source 
maps r, s inherited from E. The bijection is obtained from the factorisation 
property in E: 4>(x, A) = (A',x') where x' G X and A' G E' are the unique 
elements satisfying xX = X'x' in E. Then X is a E l endomorph. 

(vii) Let A and T be /c-graphs, and let X\ and X 2 be A-r morphs. Then X := X\ UX 2 
is a A-r morph with the inherited structure maps. 

We next define a kind of fibred product of /c-morphs. This fibred product, like tensor 
products, is not quite associative on fc-morphs. However Proposition 13.61 and Lemma [3.81 
show that it does determine an associative binary operation on isomorphism classes of 
/c-morphs. Of course, we must first say exactly what we mean by an isomorphism of 
fc-morphs. 

Definition 3.4. Fix fc-graphs A and V . Let X and Y be A-r morphs. We say that X 
and Y are isomorphic if there is a bijection 9 : X — > Y which respects the structure maps, 
that is, 9 intertwines the range and source maps and satisfies 

(idA x6>) o <p x = 4>y ° (9 x id r ). 

We call such a bijection 9 an isomorphism and write X = Y; we denote the isomorphism 
class of a A;- morph X by [X]. 

We now introduce the notation associated with fibred products of fc-morphs, and then 
show in Proposition 13.61 that the resulting object is itself a fc-morph. 

Notation 3.5. Let A , Ai and A 2 be fc-graphs, and let Xj be a Aj_i-Aj morph with structure 
maps rj, Si and (pi for i — 1, 2. Let 

Xi * A o X 2 = {{x 1 ,x 2 ) G Xi x X 2 : s(xi) = r(x 2 )}. 

Define r : X 1 * A o X 2 — > A° and s : X 1 * A o X 2 — > A° by 

r(xi,x 2 ) = ri(xi) and s(xi,x 2 ) = s 2 (x 2 ). 

To define : X x * A o X 2 * A o A 2 A * A o Xx * A o X 2 , fix ((x 1 , x 2 ), A 2 ) G X 1 * A o X 2 * A o A 2 . 
Then s 2 (x 2 ) = r(A 2 ), so 2 (x 2 ,A 2 ) = (Ai,x' 2 ) for some Ai G Ai and x' 2 G X 2 . Moreover, 
r(Ai) = r 2 (x 2 ) = si(xi), so 0i(xi,Ai) = (Ao,^) for some Ao G A and x' x G X\ with 
Si(^'i) = r 2(a ; 2 )- We define 

(3.1) 0((xi, x 2 ), A 2 ) = (A , (x[, x 2 )). 

Proposition 3.6. With the notation above, X% * A o X 2 is a A -A 2 morph. Moreover, the 
isomorphism class [X% * A o X 2 ] depends only on the isomorphism classes [Xi] and [X 2 ] . 
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Proof. Conditions (JTJ-flBl) of Definition 13. II are easily checked using ( 13. ip and that X\ and 
X 2 are /c-morphs, so we need only check (j3J). 

Fix a composable pair /i 2 , ^2 G A 2 and (x\, x 2 ) G X\ * A o X 2 such that s(xi, x 2 ) = r(/^ 2 )- 
Let x^, x" G Xj for z* = 1,2 and z/j G A; for z = 0, 1 be the unique elements such that 



By definition, (f>((xi, X2), \i1V2) is calculated as follows: we write 02(^2,^2^2) = (A, y) 
and then write <f>x(xi,\) = (X',y')] we then have 4>{{ x ii ^2), ^2^2) = (A', (y', y)). By 
Definition 13.111 4"]) for the /c-morph X 2 , and equations (13. 2p and ( 13. 3p . we have A = /ii^i 
and y = x 2 . Now Definition l3.1tl4"P for the /c-morph X\, and equations (13. 2p and (I3.3P 
force A' = //q^o and y' = x". That is, 0((xi, x 2 ), /i 2 z/ 2 ) = (//o^o, (^1, ^2))- Combining 
this with equations ( 13. 4 p and (13. 5p shows that Xi * A o X 2 satisfies Definition 13 . 1 11 41) . and 
therefore is a /c-morph. 

For the last statement, one checks that if 9\ : X\ — > X[ and # 2 '■ X 2 — » X 2 are 
isomorphisms, then 9\ x # 2 is an isomorphism of X\ * A o X 2 onto X[ * A o X 2 . □ 

Remarks 3.7. 

(i) Let A Q , A x and A 2 be /c-graphs, and let q : A 2 — > A x and p : A x — >• A be coverings. 
Thenpog is a covering of A by A 2 . Furthermore, P X * A o q X = {(q(v), v) : v G A!]}. 
One can easily check that 9 : v n- (q(y),v) determines an isomorphism of /c-morphs 

poqX = pX * A qX ■ 

(ii) Fix coverings p : T — >■ Ai and g : T — > A 2 . Let P X, Xg and p X q be as in parts (ii), 
(iii) and (iv) respectively of Examples 13.31 Then we have p X q — P X *r° X q - the 
isomorphism 9 is defined by 9(x) = (x, x). 

(iii) Let A and T be /c-graphs, and let X be a A-r morph. Then there are isomorphisms 

J A * A o X = X = X *po /p. 

determined by (r(x),x) i-> x and (x,s(x)) h-> x. 

To state the next lemma, we describe the fibred product of n /c-morphs. 

Let A , A 1; . . . , A n be /c-graphs, and let Xi be a Aj_i-Aj morph for i = 1, . . . , n. Let 

x i *A° • • • *ao_, X n = {(xi, ■ ■ ■ , x n ) G Xi x • • • x X n : s(xi-i) = r(xj) for 1 < z < n}. 

Define structure maps r, s, associated to X = X\ * A o • • • * A o i X n as follows. We set 
r(xi, ...,x n ) = r(xi) and s(xi, ...,x n ) = s(x n ). Given ((xi, . . . , x n ), A n ) e X * A o A n , let 
Xi G Aj and x^ G Xj be the unique elements such that 

<f)i(xi,\i) = (Ai_i,x-) for 1 < z < tz. 

Since each Xj is a /c-morph, we have s(x-) = s(Aj) = r(x- +1 ) for 1 < i < n — 1. So we 
define by 0((x b . . . , x n ), A n ) = (A , (x' 1; . . . , x' n )). 



(3.2) 
(3.3) 



(pi(xi,Hi) 

<i>i{x'i,Vi) 




so that by ( 13. ip . 



(3.4) 
(3.5) 



0((Xi,X 2 ),/i 2 ) 
0((x' 1 ,X 2 ),Z/ 2 ) 



(// , K,x' 2 )) 
KK',4')) 
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Lemma 3.8. With notation as above, X — X\ * A o ■ ■ ■ * A o i X n is a Ao-A n morph. For 
1 < m < n, there is an isomorphism 

(Xi * A o ■ ■ ■ *A0 i _ 2 X m _i) *A^_! i X m *kV m ■ ■ ■ *A°„ 1 X n ) = X 

implemented by 9 m , n - m ((xi, . . . 

Proof. We first show that X is a /c-morph: properties ([I])-© of Definition 13.11 are clear 
from the definition of <fix, and Definition I3.1I (H|1 is established by iterating an argument 
similar to that of Proposition 13.61 

It is easy to see that the bijection 6 m ,n-m determines an isomorphism. □ 

Notation 3.9. Let X be a A endomorph. For n > 2, we write X* n for the fc-morph 

n terms 

X* n '.= X *a° AT *a° ' ' ' *A° AT . 

By X* 1 , we mean X, and by X*°, we mean I A . 

Theorem 3.10. There is a category Aik such that: Obj(A^fc) is the class of k- graphs; 
HoniM,.(r,A) is the set of isomorphism classes of A-T morphs; the identity morphism 
associated to A £ Obj(A4fc) is [I a]! and the composition map 

Hohim^Ai, A ) x Homx fc (A 2 ,Ai) -> Hom Mfc (A 2 ,A ) 

is defined by ([Xx], [X 2 ]) ^ [X± * A o X 2 \. 

Proof. Remark I3.7l(!m| . shows that the act as identity morphisms. Proposition 13.61 
shows that the composition map is well-defined. Since Lemma 13.81 gives 

(Xi * A o X 2 ) * A o X 3 = X = X 1 * A o (X 2 * A o X 3 ) 

whenever the expressions make sense, the composition map is also associative. □ 

Remark 3.11. In light of the preceding theorem, it is natural to ask when the isomorphism 
class of a fc-morph is an invertible morphism of Aik- 

By an abuse of terminology, we will say that a A-r morph X is invertible if [X] 
is invertible in Aik'-, that is, if there is a T-A morph Y such that X * r o Y = I A and 
Y *a° X = I?- We claim that X is invertible if and only if X is isomorphic to X(a) for 
some isomorphism a : T — > A. 

To see this, we first show that the range and source maps on X are bijections. Certainly 
the range and source maps on X and Y are surjective. In particular, s : X — > T° and 
r : Y — > r° are surjective, and hence the projections from X *p° Y to X and Y are 
surjective. As X *r° Y is isomorphic to I A , the range and source maps on X *p° Y are 
bijections. Since the range map on X * r o Y is defined by first projecting onto the first 
coordinate in X * r o Y and then applying the range map on X, it follows that the range 
map on X is bijective. A similar argument shows that the source map on Y is bijective. 
Applying the same argument to Y * A o X = I A shows that the range map on Y and the 
source map on X are both bijective. 

We may now define a : F — > A as follows. Given 7 e T, there is a unique x G X with 
s(x) = r(7). We then have <f>(x, 7) = (A, a/) for some A G A and a;' G X, and we define 
01(7) = A. The properties of <fi can be used to show that a is an isomorphism of fc-graphs, 
and it is straightforward to check that X = X(pt). 
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4. Linking graphs 

In this section, we define the notion of a linking graph E for a A-r morph X. Linking 
graphs generalise the (k + l)-graphs A^-L built from covering maps p in [2T] . 

We begin by showing how appropriate inclusions of fc-graphs A and L in a (k + l)-graph 
E can be used to manufacture a A-L morph X. This will provide a template for linking 
graphs (see Definition |4.3j) . 

Notation 4.1. Let E be a (k + l)-graph, and let A and L be /c-graphs. Let i : N fc — > N k+1 
be the inclusion i(n) = (n, 0). Suppose that i : A LIT — > E is an 6-quasimorphism (where U 
denotes a disjoint union) such that i induces a fc-graph isomorphism A LIT = E 1 . Suppose 
further that for all a G E 6 *^ 1 , s(a) G z(r°) and r(a) G z'(A°). 

Let X(A, T, E, i) = E efe+1 . Define structure maps on X = X(A, T, E, i) as follows. For 
a G X, r x (a) is the unique vertex v G A such that i(-y) = r(a), and similarly, Sx{oe) is 
the unique w G T satisfying z(io) = s(a). For (a, 7) G X* r or, the factorisation property 
in E ensures that od(j) = i(\)a' for some unique A G A d( -^ and a' G X, and we define 
<t>x{a,l) = (A, a'). 

Lemma 4.2. With the notation just established, X(A, V, E, i) is a A-T morph. 

Proof. Properties ([I])-® of Definition 13.11 are clear because E is a (k + l)-graph and i is 
a quasimorphism. Property (j3J) follows from the associativity of composition in E. □ 

Definition 4.3. Let A, T be A;-graphs and let X be a A-r morph. Suppose that E, 1 and 
i are as in Notation 14.11 We say that the pair (E, i) is a linking graph for X if the A-r 
morph X(A, T, E, i) is isomorphic to X. 

In practice, we will just say that E is a linking graph for X, leaving % implicit. 

Example 4.4. Let p : F — > A be a covering of fc-graphs, and let P X be the fc-morph 
described in Examples 13 . 3lfT TT|) . Then the (k + l)-graph A^-r of [211 Proposition 2.6] is a 
linking graph for p X- 

Note that if E is a linking graph for a A;-morph, then necessarily ds(E) C N fc x {0, 1}. 

Proposition 4.5. Let A, T be k-graphs and let X be a A-T morph. Then there exists a 
linking graph for X , and this linking graph is unique up to isomorphism. 

Proof. As a set, we define E = A U V U (A *a° X). We endow E with the structure of a 
(k + l)-graph as follows. First set E° = A U T . The restrictions of and to A U T are 
inherited from the range and source maps on A and T. For a G ALT, set o?s(c") = (d(o~), 0). 
For (A, x) G A * A o X, let r s (A, x) = r(A), ss(A, x) = Sx(^) and d%(\, x) = (d(X), 1). Now 
fix 01, 02 G E such that ss(c"i) = ^2(02)- We must define the composition 0102. There 
are three cases to consider. 

(1) If 01, 02 G T U A, their composition as elements of E is computed in A U T. 

(2) If 0i = jj, G A, and 02 = (v, x) G A * A o X, we define 0102 = (/x^, x) G A * A o X. 

(3) If 0i = (fi,x) G A * A o X and 02 = f G T, we write <p(x,v) = (u',x'), and define 
0102 = (/^'j ^0 G A * A o X. 

Associativity follows from Definition 13 . 1 iHj ) . 

It is straightforward to check that <is : E — > N fc+1 is a functor. To show that E has 
the factorisation property, fix G E, and suppose ds(cr) = m + n; we must show that 
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there exist unique paths r G S m and p G S n with a = rp. By definition of ofe, we have 
^s(c)fc+i < 1- If = rifc + i = 0, then a G A U T, and the factorisation property in 

A U T produces the desired paths r and p. If m^+i = and Tik+i = 1, then a G A * A o X, 
say er = (A, x). By the factorisation property in A, there is a unique factorisation \ = pv 
where d(p) = (mi, . . . , TOfc), and then t = p and p = (y, x) are the desired paths. Finally, 
suppose that m k+ i = 1 and n k+1 = 0, and let p G N fc be the element such that m = (p, 1). 
Again, write a = (A, x) G A * A o X. Use the factorisation property in A to write A = pv 
where d(p) = p. We have (v,x) G A * A o X, so (f>(v,x) = (x',i/') for some x' G X and 
v' G T. One checks that r = (p, x') and p — v' are the desired paths. 

For uniqueness, let E' be a linking graph for X. Then there are a quasi- morphism 
i' : A U T — > £' satisfying the conditions set forth in Notation 14.11 and an isomorphism 
if; : X ->■ X(A, T, i'). We define $ : £ -> E' as follows. For a G A U T C S, we set 
^(cr) = i'(cr); and for cr = (A, x) G A * A o X, we set ip(\,x) = i'(\)ip(x). One then checks 
that if) is an isomorphism. □ 

Remark 4.6. If X and X' are isomorphic /c-morphs, then any linking graph for X is 
by definition also a linking graph for X' . Hence Proposition 14.51 implies that, up to 
isomorphism, there is a unique linking graph for each isomorphism class of /c-morphs. 

5. T-SYSTEMS AND T-BUNDLES 

In this section, we describe a generalisation, based on fc-morphs and linking graphs, 
of the (k + l)-graphs lim(A„; p„) constructed in [21] from a sequence of coverings p n : 
A n+1 — > A„ of fc-graphs. The idea is that the sequence (p n )^L of coverings determines a 
consistent collection of fc-morphs 

X( m ,n) = Pm X* A m+i ■ ■ ■ * A o_ i p „_ 1 X 

indexed by pairs (m, n) G N x N such that m < n. Recall from [18] that such pairs are 
morphisms in the 1-graph Qi whose vertices are identified with N. That is, a sequence of 
coverings as in [2T] gives rise to a consistent collection of A;-morphs indexed by a 1-graph. 

We generalise this situation by replacing Qi with an Z-graph T. Given a consistent 
collection (which we call a T-system) of /c-morphs indexed by paths in T, we construct a 
(k + Z)-graph £ which we call a T-bundle. As we shall see, each T-system X determines 
a functor Fx from T to M. k - Naively, one might expect to be able to recover E from Fx, 
thus obviating the need to discuss T-systems at all. It turns out, however, that this is not 
the case: not only do there exist functors from which we may build two non-isomorphic 
(k + /)-graphs, but there also exist functors from which no (k + /)-graph may be built (see 
Examples 15. 1 5[) . 

Definition 5.1. Let T be an /-graph, and let k > 0. Fix 

• for each vertex v G T a fc-graph A„; 

• for each 7 G T a A r ( 7 )— A s ( 7 ) morph X 7 ; and 

• for each composable pair a, (3 in T an isomorphism 9 a a : X a * A o X« — > X a a. 

s(a) 

Suppose that A, X and 6 have the following properties: 

(1) for each v G T , X v = J Aij , 

(2) for each 7 G T, the isomorphisms # r(7 ) i7 and 6 l 7jS ( 7 ) are those of Remark I3.7l1m| . 
and 
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(3) for each composable triple a, /3, 7 G T, the following diagram commutes. 

X a * A Xr * A X 7 : > X a R * A o X 7 

Aa *A°, , ^/37 A" a rt 7 

Then we say that X is a V -system of k-morphs with data A, # or just that X is a T-system, 
in which case A and 6 are implicit. 

Remark 5.2. Given a T-system X of fc-morphs, there is a functor Fx from T to ftA k 
determined by -Fx (7) = [A" 7 ]; m particular, the object map satisfies F x {v) = A v . However, 
the T-system X contains more information than the functor Fx'- the T-system picks 
out a concrete representative X 7 of each isomorphism class -Fx (7) and a compatible 
system of concrete isomorphisms X a * A o Xg = X a a implementing the compositions 

s(a) 

Fx(a)Fx(P) = Fx(af3)- We show that this distinction is important in Examples 15.151 
Examples 5.3. 

(i) Fix /c-graphs A and T and a A-r morph X. Let E be the unique 1-graph with 
a single edge e and two vertices r(e) and s(e). Setting A r ( e ) = A, A s ( e ) = T, 
X r ( e ) = J A , X s ( e ) = Jp, and X e = X, we obtain an F-system of fc-morphs. 

(ii) Fix a fc-graph A and a A endomorph X. Recall from [THJ Examples 1.7(iii)] that T\ 
denotes the unique 1-graph with a single edge e and a single vertex v = r(e) = s(e). 
The degree functor is an isomorphism of T\ onto N, and we use it to identify the 
two. Let A = A, and for n > let X n = X* n as in Notation EU Then the 
isomorphisms Q m ,n '■ X m * A o X n — > X m+n of Lemma 13.81 give this collection of 
/c-morphs the structure of a Tx-system. 

(iii) Fix an /-graph T, a countable discrete group G, and a functor c : T — > G. For 
each v E T°, let A^ be the 0-graph such that A° = G. For 7 G T, there is 
an automorphism a c ( 7 ) : A s ( 7 ) — >■ A r ( 7 ) determined by a c ( 7 )(g) = c("y)g for g G 
A°/y For each 7 G T, let X 7 be the 0-morph X(a c ( 7 )) arising from a c ( 7 ) as in 
Example 13.31111) . The isomorphisms X(a c ( 77 /)) = X(a c ( 7 )) *g X(a c ( 7 /)) described 
in Remark I3.7flll ). give this collection of 0-morphs the structure of a T-system, 
denoted X(c), of 0-morphs. 

(iv) Let Covfe denote the category whose objects are fc-graphs and whose morphisms 
are fc-graph coverings, and let T be an /-graph. Let F be a functor from V to Covfc. 
For each v G T , let A„ be the fc-graph F°(v) and for each 7 G T, let X 7 = f( 7 )X- 
Then the isomorphisms 7i y : X 7 * A o ( . X 7 / — > X 77 / of Remark 13.7(111) give this 
collection of fc-morphs the structure of a T-system. For instance, the covering 
systems of [2T] give rise to fii-systems. 

(v) Let E be a 2-graph satisfying the hypotheses of [281 Theorem 3.1]. That is, each 
vertex lies on a unique simple cycle in the graph whose edges are E 62 , and the graph 
with edge-set E ei contains no cycles. The simple cycles in edges in E 62 determine 
an equivalence relation on vertices in E by v ~ w if and only if v H ne2 w 7^ for 
some n G N. We write [v] for the equivalence class of v G E° under this relation. 
There is a 1-graph F with 

r ° = {[v] : v G E } and T 1 = {([«], [w]) : [v], [w] G E / ~, [u]E ei H ^ 0} 
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where r([v], [w]) = [v] and s([v], [w]) = [w]. For [v] G r°, we denote by A[„] the 
sub-l-graph of £ such that AL = [v]E e2 [t>]; so each A[„] is the path-category of a 

simple cycle. For each path 7 G T, we define X 7 = r(7)E d ^ 7 - )ei s(7), and we endow 
it with the range and source maps r : X 7 — >■ A£, * and s : X 7 —>• A°,^ inherited 
from £, and with the map : X 7 * s ( 7 ) A a ( 7 ) — > A r ( 7 ) * r ( 7 ) X 7 determined by the 
factorisation property in £. Then each X 7 is a A r ( 7 )-A s ( 7 ) morph, composition 
in £ defines isomorphisms 6^ : X a * s ( a ) X^ — > X a p and from this structure we 
obtain a T-system of 1-morphs which we denote by X(£). If £ is a rank-2 Bratteli 
diagram as in [28| Section 4], then T is the path-category of a Bratteli diagram. 

The next step is to show how to assemble a (k + /)-graph from the data contained in 
a T-system of fc-graphs. This construction should simultaneously generalise the linking 
graphs of the previous section, and the construction of the skew-product of a A;-graph by 
a group. 

The model for this construction is the following prototypical T-system which generalises 
the construction of Example I5.3t jvj). 

Notation 5.4. Let E be a (A; + /)-graph, and let T be an /-graph. Let 7r : — > N' denote 
the projection onto the last / coordinates; that is 7r(m, n) = n. Suppose / : £ — > T is a 
7r-quasimorphism which restricts to a surjection of £° onto T . Let % : N k — > N*- fc+ ^ be 
the inclusion i(m) = (m, 0) and let j : — > f$ k+l be the inclusion j(n) = (0,n). For 
each v G r°, we define A^ = f~ x (v) which is a sub-/c-graph of £\ For 7 G T, we define 
X(f) 1 = /" 1 ( 7 ) n £ J (note that for each x G X(/) 7 , d s (x) = (0,^(7))). Each X(/) 7 
becomes a A r ( 7 )-A s ( 7 ) morph under the range, source and factorisation maps inherited 
from £. Composition in £ defines maps 

#71,72 : X (f)jl *A° (Tl) X U)l2 ~+ X U)lll2 

for each composable pair (71,72) in V. Moreover, under these structure maps, X(f) 
becomes a T-system of fc-graphs: conditions ([1]) and ([2]) of Definition 15.11 are satisfied by 
definition, and condition follows from associativity of composition in E. 

We will show that every T-system is isomorphic to one of the form X(f) for some tt- 
quasimorphism /:£—>■ T. We must first make clear what we mean by an isomorphism 
of T-systems. 

Definition 5.5. Let T be a /-graph. Suppose that (A, X, 8) and (H, Y, ip) are T-systems of 
/c-graphs. An isomorphism from X to Y consists of fc-graph isomorphisms h° v : A v — > H„ 
and bijections /i 7 : X 7 — > Y 1 which intertwine all the structure maps. That is: 

(1) for each 7 G T, s o = h®, \ o s, r o = h®, s o r and 

(/i° (7 ) xli 7 )o^ 7 = 0y 7 o (/i 7 x h s{j) ); and 

(2) for every composable pair a, /3 G T, 

h a/ 3 o a ^ = tp ai p o (h a x hp). 

We can now say what we mean by a T-bundle for a T-system. 

Definition 5.6. Let V be an /-graph, and let X be a T-system of fc-graphs. Let 7r : 
— > N l be the projection onto the last / coordinates. A T-bundle for X is a (k + /)- 
graph £ endowed with a 7r-quasimorphism / : £ — > T which restricts to a surjection of 
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S° onto r° such that the T-system X(f) of Notation 15.41 is isomorphic to X. We call the 
7r-quasimorphism / the bundle map for the T-system. 

Remark 5.7. Our formulation of T-bundles emphasises that the construction of Nota- 
tion 15.41 is prototypical: given a 7r-quasimorphism / : E — > V, the (k + Z)-graph E is 
automatically a T-bundle (with bundle map /) for the resulting T-system X(f). 

Remark 5.8. Let X be a T-system of fc-graphs, and suppose that E is a T-bundle for X. 
The maps h® and h 1 of Definition 15.51 determine injective quasimorphisms h® : — > E 
for each v G T°, and inclusions h 1 : X 7 — )■ E?( d W) . Moreover, the factorisation property 
implies that every element of a G E can be expressed as a = hf^(x)h^^(\) for unique 
elements, x G -X/(<j) an d A G A a (/( CT )). 

We now show that every T-system admits a T-bundle. 

Theorem 5.9. Let V be an l-graph and let X be a T-system of k-morphs. Then there 
exists a T -bundle E for X . Moreover, E is unique up to isomorphism: that is, if \& is 
another T -bundle for X , then there is an isomorphism E = ^ of (k + l)-graphs which 
intertwines the bundle maps on E and ^ . 

Proof. Throughout this proof, for 7 G T, we will write 7 for the isomorphism (px 1 '■ 
X 7 * A o A s r~) — > A r r~) * A o X 7 associated with the fc-morph X~. 

We must first construct a T-bundle for X, and then show that it is unique. We begin 
by constructing the (k + Z)-graph E. Define a set E by 

E = {(A, 7, x) : 7 G T, A G A r ( 7 ), x G X 7 }. 

Define d : E -»■ N fc+i by d(A,7,x) = (tZ(A), dfr)). We write E p for the set dT x {p) C E 
for each p G By condition (pD) of Definition I5.1[ for t> G T , X„ = I(A V ) is equal 

as a set to A°. Hence E° = {{u,v,u) : t> G r°,u G A°}. To simplify notation and to 
help distinguish vertices from arbitrary paths, we will discard the redundant u, and write 
(u, v) for the element (u, v, u) of E°. 
Define r, s : E — > E° by 

r(A, 7, x) = (r(A), r(7)) and s(A, 7, x) = (s(x), 3(7)). 

Suppose that s(Ao, 70,^0) = r(Ai,7i,xi), and define \[ and x' Q by 7o (xo,Ai) = (A'^Xq). 
We define 

(A ,7o,zo)(Ai,7i,Zi) = (A o A / 1 ,7o7i,0 7om (xo,xi)). 
It is easy to check that the triple on the right lies in E and that 

d{XoK, 7o7iAo,7i ( x 'oi x i)) = ^(A ,7o,^o) + d(Ai, 71, Xi). 

We aim to show that E is a (k + /)-graph when endowed with these structure maps. 
We must check that the composition we have defined is associative, and that under this 
composition, (E, d) satisfies the factorisation property. To see that the composition is 
associative, we fix a composable triple (A , 70, x ), (Ai, 71, Xi), (A 2 , 72, x 2 ) of elements of E. 
Let Vi = r(ji) and v i+x = s(ji) for i = 0,1, 2. Define x' Q , x[, x", X[, A 2 and \' 2 ' by 

7o (x o , Ai) = (A' 1; Xq), 

7l (xi, A 2 ) = (A 2 ,£'i)> and 

070 K> ^2) = ( A 2>^o)- 
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To prove associativity, we must show that the products 

((A , 70, x )(Ai, 71, xi)) (A 2 , 7 2 , x 2 ) and (A , 7o, x ) ((Ai, 71, x 1 )(X 2 , 72, x 2 )) 

coincide. We begin by calculating the first of these. First, notice that the pair ((x' , xi), A2) 
belongs to (X l0 *a° i X 7l ) *a° 2 A„ 2 . We have 

(5.1) 



^7 *a8 i ^7 1 (04 ^0. A 2) = (A 2 ', (4, x[)) 



by definition of 0v * y and of the elements X 2 , x'q and given above. Since 6. 
X 7o *ao X~ il — >■ X 7o7l is an isomorphism of fc-morphs, 

7o7l (^ 7Oi7l (x' o ,xi), A 2 ) = (id A „ o x^ 7Oi7l )(0 X7o , Ag ^ 7i ((xo,xi), A 2 )) 
(5.2) = (A 2 , ^70,71 (x , x i)) 



70,71 



by (15. ip . Therefore, 

((A , 70, xo)(Ai, 71, ^1)) (A2, 72, ^2) = (A Ai, 7070, #70,71 04 ^i))(^2, 72, £2) 

= ((AoA'jA'a, (707l)72, ^7i,72(^70,7lK. S i). 3; 2), 

where the second step uses ( 15. 2p . Similar calculations show that 

(A , 70, x ) ((Ai, 7!, z 1 )(A a , 72, ^2)) = (A (A / 1 A 2 / ), 70(7172), #70,7172 04 #71,72 04 ^2))- 

Associativity in S now follows from associativity in A„ and T, and property ([3]) of Defi- 
nition 15.11 

To establish the factorisation property in S, fix m,p G N fc and n, q G N z and an 
element (A, 7, 2) G Y l ( m +p< n +i) _ By the factorisation properties in A r ( 7 ) and in T, there are 
unique factorisations A = A Ai and 7 = 7071 where d(X ) = m, d(Xi) = p, d(7 ) = n and 
^(7i) = 1- Since # 70i7l is an isomorphism, there are unique elements x G A 70 and X\ G X yi 
such that x = # 70i7l (xo, x\). As 7o is also a bijection, there are unique elements X[ G A s ( 70 ) 
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and x' G X 1o such that (fi l0 (x' , \[) = (Ai,Xq). We then have d(Xo, 70,^0) = ( m ;P) an d 
o?(Ai,7i,a;i) = (n, g), and 

(A,7,x) = (A ,7o,^o)(Ai,7i^i) 

by definition. Uniqueness is clear. We have now established that E is a (k + /)-graph. 

The formula / (A, 7, x) = 7 defines a 7r-quasimorphism from E onto T. Let z : N fc — )■ f$ k+l 
and j : N fe+/ be as in NotationEl For each v G T°, f~ l {v) = {(A, u, s(A)) : A G A„}, 

and : f^iy) —> A v defined by h®(\,v, s(A)) = A is an isomorphism of fc-graphs. For 
each 7 G T, /~ 1 ( 7 ) nff = {(r(x), 7, s) : 2 G X 7 }, and /i 7 : / -1 (7) nEMI 7 defined 
by (r(x),7,x) = x is a bijection. Routine calculations show that these maps satisfy 
conditions (1) and (2) of Definition 15.51 Hence E is a T-bundle for X as claimed when 
equipped with the bundle map / : E — > T. 

It remains to establish the uniqueness of the T-bundle. Suppose that \I/ is another 
T-bundle for X with bundle map g. So we have isomorphisms h® : A„ — > g~ l (v) for each 
v G r° and bijections h 1 : X 7 — > g^ 1 ^) PI ^l/- 7 determining an isomorphism of T-systems. 
Define H : E ->■ * by 

H(X,j,x) = h°r ry \(X)h J (x) for all (A, 2, 7) G E. 

The factorisation property in \1/ ensures that each ip G ^ with c?(V0 = (m, n) can be 
written uniquely as ip = ip m ip n where d(ip m ) = (m, 0) and cJ(V'n) = (0, n). We then have 
ipm £ 1 (t?(r(-0))), and ^ n G g^^gi^p)) fl ^l/- 7 . Bijectivity of follows from this. It 
is clear that respects the degree map, and intertwines the range and source maps. 
A straightforward calculation shows that it also respects composition, and hence is an 
isomorphism of (k + /)-graphs. □ 

Remark 5.10. Theorem 15.91 implies that it makes sense to talk about the T-bundle for 
a T-system X, and we shall frequently do so. Unless specified otherwise, the bundle is 
denoted E and the bundle map is denoted /. 

Examples 5.11. 

(i) Let A and T be /c-graphs, and let X be a A-r morph. As noted in Example I5.3fli| ). 
this corresponds to an E'-system of /c-graphs where E is the 1-graph with a single 
edge e and two vertices r(e) and s(e). An E'-bundle for this i?-system amounts to 
a linking graph for X. 

(ii) Let A be a /c-graph, and X a A endomorph. As noted in Example 15. 3fT TT|) . this 
corresponds to a Tx-system of /c-graphs. We shall denote the Tj-bundle for this 
system by A N. We call A x x N the endomorph skew-graph for X. Every 
(k + l)-graph arises this way: given a (k + l)-graph E, with A = E l and X = E efe+1 
as in Example I3.3f vi). E is isomorphic to A N. 

(iii) Let A be a /c-graph, and let a be an automorphism of A. Let X = X(a) be the 
associated A endomorph. In this case, the endomorph skew-graph AxjfN discussed 
in the preceding example is the same as the crossed-product (k + l)-graph Ax a Z 
of [15]. More generally, let Ti denote the /-graph isomorphic to N , and suppose 
that a is an action of Z' by automorphisms of A. Let X n = X(a n ) for each n G 7], 
and let 6 m>n : X m * A o X n — > X m+n be the isomorphism of Remark I3.7tll) ). Then 
the X n form a T r system X(a), and the crossed product (k + /)-graph A x a 7) 
described in [15] is a TJ-bundle for X(a). 
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(iv) Fix a functor c from an /-graph T to a group G, and construct from this a T- 
system X(c) of 0-morphs as in Example 15 . 3 flTTT]) . Then the skew-product A;-graph 
G x c T of [18] is a T-bundle for the T-system X(c); the bundle map is the functor 

f(g,i) ■= t- 

(v) Let £ be a 2-graph satisfying the hypotheses of [281 Theorem 3.1], and let T and 
X be as in Example I5.3( lvj). Then £ is a T-bundle for X and the bundle map is 
the natural quotient map A — > S. In particular, we may regard a rank-2 Bratteli 
diagram £ as a bundle of cycle-graphs over the path-category of a conventional 
Bratteli diagram. 

Our T-bundle construction is quite general: the next proposition shows that every k- 
graph A is a T^-bundle for some X^-system. It is a strong point of our formulation of 
T-bundles that the proof of this result is almost trivial (see Remark 15. 7p . 

Proposition 5.12. Let A be a k-graph. Let T& denote the k-graph isomorphic to N k . 
Then the degree map on A determines an id^- quasimorphism (also denoted d) from A 
onto Tfc. In particular A is a T^-bundle (with bundle map d) for the T^-system X(d) of 



0-morphs described in Notation 5.4 



Remark 5.13. If p : T — > A is a covering of fc-graphs then p is an id^-quasimorphism. 
Hence p induces a A-system of 0-morphs as in Notation 15.41 Moreover, these 0-morphs 
are all invertible (see Remark 13. lip . 

Conversely, given a fc-graph A, and a A-system of invertible 0-morphs, the bundle map 
associated to a A-bundle for the system is a covering map. 

We conclude the section by investigating the relationship between T-systems and func- 
tors from T into Aik- If T is a 1-graph, the two are essentially the same thing. 

Proposition 5.14. Let V be a 1-graph, and let F : T — )■ hA k be a functor. Then there 
is, up to isomorphism, exactly one Y -system X of k- graphs such that F(j) = [X 7 ] for all 

7 e r. 

Proof. For each v G T , set A„ = F°(v), and X v = I(A V ). For each edge e G T 1 , fix 
a fc-morph X e such that [X e ] = F(e). For n > 2 and a path a = e\ ■ ■ -e n G r n , let 
X Q = X ei * A o X e2 * A o • • • * A o X en as in Lemma I3T8"| and for composable a, (3, let 

s( ei ) s(e 2 ) s(e n _ 1 ) 

9 a ^ be the isomorphism described in the same lemma. It is easy to verify that this data 
determines a T- system of fc-morphs which induces the functor F. 

Now suppose that Y is another V system of fc-morphs (with data A, ip) which induces F. 
Let ip a r :Y a * A o Yr — > Y a n denote the isomorphisms in the T-system Y . In particular, 

' H s(a) 

each Y a is a A r r a )-A s r a ^ morph which is isomorphic to X a . For v G T , let h® denote the 
identity map on A„. For each e G T 1 , we may fix an isomorphism h e : X e — > Y e . By 
induction on n, for a G T n and / G T 1 with s(a) = r(f), we may define an isomorphism 
h a f from X a f to Y a j by 

h a xhf Wa,hf 
X a f — X a * A Xf > Y a * A Yf > Y a f. 

As the isomorphisms h a are defined using the structure maps in X and Y, it is easy to 
check that they determine an isomorphism of T-systems. □ 

Examples 5.15. We cannot expect an analogue of Proposition 15.141 to hold if T is an 
/-graph with / > 1, as the following two examples show. 
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(i) Let r = T 2 (the 2-graph isomorphic to N 2 ), and let A be the 0-graph consisting 
of a single vertex v. Each finite set is a A endomorph when endowed with the 
only possible structure maps. In particular, each multiplicative map x : N 2 — > N 
determines a functor from T 2 to the image of n G N 2 is (the isomorphism 
class of) the A endomorph X n with x(n) elements. 

Example 6.1 of [IS] describes two non-isomorphic 2-graphs A and A' each with a 
single vertex, two edges of degree e\ and two edges of degree e 2 . As in Notation 15 A\ 
A and A' determine T 2 -systems X and X' such that A is a T 2 -bundle for X and A' 
is a T 2 -bundle for X' . By Theorem 15.9} X and X' are non-isomorphic. However, 
X and X' determine the same functor F : T 2 — > M.q with F°(0) = A, namely the 
one corresponding to the multiplicative map x : N 2 — > N given by x(n) = 2 ni+n2 . 

(ii) The following example is due to Jack Spielberg |39j . We thank Jack for allowing us 
to reproduce it here. The following diagram represents a 3-coloured graph where 
the edges have colours c\ y c 2 and c 3 ; we draw ci-co loured edges as solid lines, 
c 2 -coloured edges as dashed lines, and c 3 -coloured edges as dotted lines. 




For distinct 1 < i,j < 3, there is a unique range- and source-preserving bijection 
9ij between CjCj-coloured paths and CjCj-coloured paths. For example, the only 
c 2 Ci-coloured path with the same range and source as the CiC 2 -coloured path f 5 gi 
is ^6/2 5 so 6 l i,2(/55 , i) = #6/2 ■ Thus, the factorisation rules in any 3-graph with the 
skeleton pictured above must be implemented by the fty. To see that no such 
3-graph exists, we consider the two possible ways of reversing the colouring of the 
path h 8 g e f2 using the 9i t f 

h 8 96f2 -» hsfsgi -> hhsgi -> fogzhi and 

^8^6/2 -»> ^8^6/2 -»> #8M2 -> fmfa- 

Since / 8 7^ f 7 , g 3 7^ g± and h\ 7^ h 2 , the 9^ do not specify a valid collection of 
factorisation rules (see [2B Section 2]). 

Let T = T 3 (the 3-graph isomorphic to N 3 ), and let A be the 0-graph whose 
vertices are those in the diagram above. The sets X\ := {fi,...f 8 }, X 2 : = 
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{gx,...,g 8 } and X 3 = {h\, . . . , h$} are A-endomorphs when endowed with the 
obvious structure maps. For i ^ j, 8ij determines an isomorphism Xj *a° Xj = 
Xj *\q Xi, so there is a unique functor F : F = N 3 — > Aio such that F°(v) = A 
and F(ei) = [Xi] for i — 1,2, 3. However, this functor is not determined by any 
T3-system of 0-morphs: the T3-bundle for such a system would be a 3-graph whose 
skeleton was the 3-coloured graph we started with. 

6. (^-CORRESPONDENCES AND FUNCTORIALITY 

In this section we consider how the constructions of the preceding sections behave with 
respect to higher-rank graph C*-algebras. To keep the length of the paper down, we 
restrict attention to A-r morphs such that 

/^x A and T are row-finite /c-graphs with no sources, s : X — > F° is surjective, and 
r : X — » A is surjective and finite-to-one. 

This simplifying assumption ensures that the T-bundles we construct are covered by the 
results of [3T] . 

To each fc-morph X satisfying we associate a C*-correspondence H(X). The germ 
of this construction, at least for fc-morphs arising from covering maps, is present in the 
proof of [2U Proposition 3.2]. However, here we make it explicit and extend it to arbitrary 
/c-morphs. 

In Theorem 16.61 we show that the assignment [X] i— > [H(X)] determines a contravariant 
functor to the category C whose objects are C*-algebras and whose morphisms are isomor- 
phism classes of C*-correspondences. Theorem 16.81 shows that when X is a A endomorph 
satisfying the Cuntz-Pimsner algebra of 1-L{X) is isomorphic to the (k + l)-graph 
C*-algebra C*(A x x N). 

Proposition 6.1. There is a subcategory Aif of M. k whose objects are row-finite k- 
graphs with no sources, and whose morphisms are isomorphism classes of k-morphs X 
satisfying 

Proof. This follows from the observation that if /c-morphs X\ and X 2 satisfy (J>5j), then so 
does their product. □ 

Lemma 6.2. Let A and F be k-graphs and let X be a A-F morph satisfying Let 
(S,i) be a linking graph for X. Then S is row-finite and locally convex, and there are 
injective homomorphisms 

i* A : C*(A) — > C*(S) such that i\(s\) = s^m, and 
Zp : C*(r) — > C*(E) such that i r (s 7 ) = Sj( 7 ). 

The series J2 v eA° an( ^ J2 w er° s i{w) converge strictly to complementary full projec- 
tions Pa o,nd Pr in MC*(S). The homomorphism i^ induces an isomorphism C*(F) = 
PrC*(S)Pr- The homomorphism i* A induces an embedding C*(A) ^ P A C*(Y,)P\ which 
takes an approximate identity for C* (A) to an approximate identity for P\C* (E) Pa. 

Proof. The linking graph E is row-finite because (JjE]) ensures that A and F are both row- 
finite and the range map on X is finite-to-one. To see that E is locally convex, suppose 
that e, / e E satisfy r(e) = r(f), d(e) = and d(f) = ej where 1 < i < j < k + 1. 
If j < k, then s(e)E ej and s(/)E 6i are nonempty because A and F have no sources. If 
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d(f) = efc+i, then s(e)E efc+1 is nonempty because r : X — > A is surjective by d3Ej), and 
s(/)E ei is nonempty because T has no sources. 

The existence of homomorphisms i\ and zf satisfying the required formulae follows 
from the universal properties of C*(A) and C*(T), and their injectivity follows from the 
gauge-invariant uniqueness theorem [HI Theorem 3.4]. 

A standard argument (see for example fZT[ Proposition 3.2]) shows that Pa an d Pr 
make sense and are complementary projections. To see that Pa is full, we fix a generator 
s a of C*(E) and show that s a G C*(E)P A C*(E). If r(a) G i A (A°), then s a = P A s a ; and if 
r(cr) G ir(r°), then since the source map on X is surjective by we have s a = s^P\s a s a 
for some a G E 6fc+1 . To see that Pr is full, we fix a generator s a of C*(E) and show that 
S/j G C*(E)P r C*(E). If s{a) G ir(r°), then s CT = s a P r ; and if G z A (A°), then since 
the range map on X is surjective and finite-to-one by we have 



We have P r C*(E)P r = spm{s a s*p : a,f3 G E, r(a), r(/3) G i(r )} = span{i r (s 7l s* 2 ) : 
7, G r, s(7i) = s(7 2 )}, and it follows from an application of the gauge-invariant unique- 
ness theorem [2D Theorem 4.1] that zf implements the desired isomorphism C*(T) = 
PrC*(S)Pr. Since S is row-finite and locally convex, the Cuntz-Krieger relations in 
C*(E) ensure that the partial isometries {sj A (A) : A G A} form a Cuntz-Krieger A-family. 
Another application of [31, Theorem 4.1] then shows that i* A : C*(A) -)> P A C*(E)P A is 
injective. For each finite subset P C A , let denote the projection ^2 veF s v . Then the 
net (pf)fca° finite is an approximate identity for C*(A), and («a(P-f))fca° finite converges 
strictly to Pa by definition of Pa- □ 



Definition 6.3. Resume the hypotheses of Lemma 16.21 Let 1-t(X) denote the vector 
space PAC*(E)P r . Define a left action of C*(A) and a right action of C*(T) on H(X) by 

a ■ £ ■ b = i* A (a) fij(fe) for a G C*(A), 6 G C*(r) and £ G H(X) 

where the product is taken in C*(E). Define (•, -)c*(v) '■ H(X)xH(X) ->■ C*(r) as follows: 
(£,?7)(7*(r) is the unique element of C*(r) such that 



where is calculated in C*(E). 

Proposition 6.4. Lei A and T be k-graphs and let X be a A-T morph satisfying (ffl) . 
T/ie space %{X) defined above satisfies 

(6.1) ^(A) = span{s z i( a )S*^ : x G X, a, /3 G T, s(x) = r(a), s(a) = s((3)}. 

Under the operations defined above, H{X) is a full nondegenerate C*(A)-C*(T) C*- 
correspondence, and the left-action is implemented by an injective homomorphism of 
C*(A) into JC(H(X)). Moreover, the isomorphism class of H{X) depends only on the 
isomorphism class of X . 

Remark 6.5. If we do not insist on (ftBj) . but assume only that E is finitely aligned (so 
that C*(E) makes sense), then Definition 16.31 still specifies a C*(A)-C*(r) correspondence 
H(X) satisfying (16. ip . However our proofs of the remaining assertions of Proposition 16.41 
and of Theorems 16.61 and 16.81 all rely on via their dependence on Lemma 16.21 




aes(o-)£ e fc+i 
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Proof of Proposition \6.4\ Fix a nonzero spanning element s^s* v of C*(£). Then s^s* G 
P A C*(E)P r only if r(/x) G i(A°), r(i/) G i(r°), and s(/x) = s(i/). Since r(z/) G i(r°) implies 
s(v) G r°, we have i> G i(r). Since s(/x) = s(v), we also have /x G z(A°)Ei(r°), and the 
factorisation property in S forces /x = for some i6l and a G T with s(se) = r(a). 

This establishes (16. ip . 

Since Pa and Pr are complementary full projections in MC*(S), Theorem 3.19 of [33J 
implies that T-L(X) is an imprimitivity bimodule for the two corners P A C*(£)P A — 
)C(H(X)) and P r C*(£)P r = C*(T). That H(X) is full follows from the definition 
of an imprimitivity bimodule (see [331 Definition 3.1]). The injective homomorphism 
C*(A) ->■ K,{U{X)) comes from the embedding C*(A) e — >■ P A C*(£)P A induced by z A and 
the identification P A C*(£)P A = /C(H(X)). Since i A maps an approximate identity for 
C*(A) to an approximate identity for P A C*(£)P A , H(X) is nondegenerate. 

The final statement follows from Remark 14.61 □ 

For the following, recall from Section [2741 that C denotes the category whose objects are 
C*-algebras and whose morphisms are isomorphism classes of (^-correspondences. 

Theorem 6.6. For each k > 0, the assignments A y C*(A) and [X] i— >■ ["H(X)] determine 
a contravariant functor %k from Aif to C. 

Proof. We need only show that for A ,Ai,A 2 G Obj(A^f) and [Xj] G Hom M *(Aj, Aj_i), 
there is an isomorphism of (^-correspondences 

n{x x ) <8»c. (Al) h(x 2 ) = h(x x * A? x 2 ). 

For i — 1,2, let £, be a linking graph for Xj, and let E 12 be a linking graph for X\ * A o X 2 . 
Let T be the 1-graph with two edges a\,a 2 and three distinct vertices vq = r(oi), = 
s(ai) = r(a 2 ) and t> 2 = s(a 2 ). Then A„. := A i( X ai := X { and X aia2 := Xi * A o X 2 
defines a T-system of fc-morphs (0xi,x 2 is the identity on X x * A o X 2 ). Let £ be a T- 
bundle for this system, and let / : £ — >• T be the bundle map. For i = 0,1,2, let 

Pi = Yjwef-^v^nz s w c MC*(£). 

By applications of the gauge-invariant uniqueness theorem [3H Theorem 4.1], there are 
canonical isomorphisms 

C*(£ x ) (P + P 1 )C*(E)(P + P) 
C*(£ 2 ) = (P + P 2 )C*(S)(P 1 + P 2 ), and 
C*(£ 12 ) S (P + P 2 )C*(£)(P + P 2 ) 

(to establish the third of these isomorphisms, we must slightly modify the gauge action 
on (P + P 2 )C*(S)(P + P 2 )). In particular, it follows that 

U{X X ) = P C*(E)P! 

H{X 2 ) ^ P 1 C*(E)P 2 , and 

H(X!* A oX 2 ) = P C*(£)P 2 . 

As in Lemma 16.21 the Pj are all full projections in MC*(E), so 

H(X 1 * A? X 2 ) = P C*(£)P 2 = (P C*(S)P 1 )(P 1 C*(E)P 2 ), 

and hence, if we identify H{X X ) ® C *{K 1 )'H{X 2 ) with (P C*(E)Pi) g> Pl e*(£)Pi (PiC*(£)P 2 ), 
multiplication in C*(E) induces an isomorphism 

ft(Xi) ®c.(ao H(X 2 ) = (P C*(E)P 1 )(P 1 C*(E)P 2 ). 
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This completes the proof. □ 

We now present an alternative construction of the C*-correspondence %{X) (see [6] for 
a similar construction). In the following, given a fc-morph X, we denote the point-mass 
function at x G X by 5 X G C C (X). We regard C C (X) as a right pre-Hilbert C {T°) module 
with pointwise operations. 

Proposition 6.7. Let A andT be k-graphs, and X a A-T morph satisfying (jjjjj). Let (£, i) 

be a linking graph for X , and identify X with E efe+1 . Let T-L{X) be the C* -correspondence 



obtained from Proposition 6.4 Then there is an isomorphism of right-Hilbert C*(T)- 
modules 



H(x) = c c (x) ® Co(r0) c*(r) 

determined by 

(6.2) s xi{a)S*(j3) ^5x<S> s a s*p for x G S £fc+1 ; a,/3 G T. 

This isomorphism carries the left action of s\ G C*(A) on H{X) to 

s\ ■ (S x <8> s a s*p) = 8 x i g) s^SaSp for x G S 6fc+1 and a, (3 G T 
where 4>x{%' , l) = (A, x). 

Proof. For the first statement, we just need to check that the formula (I6.2p extends to an 
inner-product preserving map. For all x, x' G E efc+1 , a G s(x)T, a' G s(x')T, (3 G Ts(a) 
and 0' G Ts(a'), we have 

{srs* s ' s* if x — x 1 
(J otherwise. 

Since s x i( a )Sx'i(a') — s i( a )( s l s x') s i(a'), the third Cuntz-Krieger relation in C*(E) forces 



* 

S zi(a:) S a:'i(a') 



otherwise 



then equations (16 .3p and (16. 2 j) and the definition of the inner product on %{X) imply 
that 

By linearity and continuity, it follows that ( 16. 2 p is inner-product preserving. 

The last assertion follows from a direct calculation. □ 

We now consider the case where X is a A endomorph. We show that the (k + l)-graph 
C*-algebra C* (A x x N) coincides with the Cuntz-Pimsner algebra Ou{x)- 

Let X be a A endomorph satisfying (l>5|) . Let Ax^Nbe the Ti-bundle for the system 
induced by X as in Examples 15. 11 flu]) . Because T\ has just one object, we may simplify 
the notation of Remark 15.81 as follows: there are injective maps h\ : A — > A Xx N and 
h n : X* n — > A Xx N (where /io is the identity map on vertices), and every element of 
A x x N is of the form h n {x)h^(\) for some n G N, x G X* n and A G A. 

Theorem 6.8. Let A be a k-graph and X a A endomorph satisfying ([%]) . Lei fi(X) be 

the associated C*(A)-C*(A) correspondence and let A Xx N fre £/ie T\-bundle associated 
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to X regarded as a A endomorph. There are a homomorphism tc : C*(A) — > C*(A x^N) 
and a linear map t : T-L(X) -> C*(A Xjf N) determined by 

tt(s a ) = s hA{x) and t(s xi{a) s* m ) = s hl{x) s hA(a) s* hAW . 

The pair (t,vr) is a Cuntz-Pimsner covariant representation ofl-L(X), and the induced 
C* -homomorphism t x n : Ou(x) — > C*(A Xj N) is an isomorphism. 

Proof. The universal property of C*(A) shows that there is a homomorphism ir : C*(A) — >■ 
C*(A x x N) satisfying tt(s\) = s^m for all A G A. This homomorphism 7r is equivariant 
for the gauge action on C*(A) and the restriction of the gauge action on C* (A x x N) to 
the first k coordinates of T k+1 . Hence an application of the gauge- invariant uniqueness 
theorem for C*(A) [Hi Theorem 3.4] shows that 7r is injective. 

To see that the formula given for t determines a well-defined linear map, we will show 
that for any finite linear combination of the form YTj=\ a i s Xji(aj) s *i(p ■) m ?^P0> we have 

En * 
j=l a i S xA<Xj) S i{l3 j ) 

We have already shown that 7r is injective, so by the C*-identity for C* (A x^ N) and the 
definition of the norm on 1-L(X) it suffices to show that for spanning elements s x ita) s *(p) 
and s a 'j( a /)sjjVgn of 'H(X), we have 

^((^^(a)^), S x 'H a >)S*^) H (x)) = t(s x i( a )S*^)*t(s x 'H a >)S*^^). 

This follows from a routine calculation like (I6.3P above. 

It follows by linearity from the preceding paragraph that 7r((£, T])c*(A)) — t(Q*t(v) f° r 
all £,77 G "H(X). To see that (t, ir) is a representation, it therefore suffices to show that 
for a generator s\ of C*(A) and spanning elements s xi ( a )S*^ and s x /j( a /)S*,gn of %(X), 

7r(sA)*(s a; i(a)S*( / 3)) = t(s x ■ {s xi ( a )S* m )) , and 

One verifies these identities with short calculations using the definitions of t and tt and the 
structure of H(X). We give the first of these calculations as it is the least elementary. Fix 
s\ and s xi ( a )S*^ as above, and let x' and A' be the elements such that 4>x(%', A') = (A, x). 
Then s x • (s( xi ( a) )S* m ) = s {x/i(X ' a ))S* m , and we have 

^(SA)*(«xi(a) «*(/?)) = S hAW S h 1 (x)Sh A (a)S* hA ^) = Shi(x')Sh A {\')Sh A (a>)Sh A (/3) = *( S A' (s(xi{a)) s i(p))) ■ 

To check that (t, 7r) is Cuntz-Pimsner covariant, fix A G A, and note that the left action 
of s\ on H{X) is implemented by 

E ®s xll{ ^elC{nx)). 

r(x)=s(X) 

4> x (x',\')=(\,x) 

Hence if <p denotes the homomorphism which implements the left action, we have 

t«0(s A ))= t(sx>i(x>))t(s x y = *( s Msx)t(s x y, 

r(x)=s(X) r(x)=s(X) 
<t> x (x',\')=(\,x) 

and this is equal to tt(sa) by the fourth Cuntz-Krieger relation in C*(AxxN). 

The restriction of the gauge-action on C*(A x^ N) to the last coordinate in T fc+1 is 
compatible with the gauge action on Ou(x)- The gauge- invariant uniqueness theorem [HI 



U(X) 



En * 
j=l a j S hi(x j )Sh A (a j )Sh A (/3 j ) 
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Theorem 4.1] for O-n(x) (see also [TTJ Theorem 6.4]) now implies that t x it is injective. 
It remains only to observe that for h n (x)h^(\) G A x x N, we can write x = (x\, . . . ,x n ) 
where each Xi G X, and r(xi + \) = s(xA, and then 

s hn (x)h A (\) = t(s Xl ) ■ ■■t(s Xn )ir(sx) 

(if n — 0, then x = r(A) G /(A), so Sh n (;r)/i A (A) = ir(s\)). Hence t x n is surjective. □ 

Remark 6.9. Let E be a row-finite (fc + l)-graph with no sources such that E n t> 7^ for 
all n G N fc+1 and v G E°. Let E l and X be the /c-graph and E l endomorph discussed 
in Example l3.3Nvip . Then X satisfies ([%]) . As in Example l5.11flTiT|) . we have that E is 
isomorphic to the endomorph skew graph E l N. Hence Theorem 16.81 implies that 
C*(E) = Ou{X)] that is the C*-algebra of E can be realised as the Cuntz-Pimsner algebra 
of a C*-correspondence over C*(E t ). 

Remark 6.10. Let A G Obj(Al*), let a be an automorphism of A, and let X = X(a) be the 
associated endomorph; clearly X satisfies (JSJ). Let 5 denote the induced automorphism 
of C*(A). As in Example l5.11Niiip . the endomorph skew graph A x x N is isomorphic to 
the crossed product (fc + l)-graph Ax a Z constructed in [15]. 

In this situation, the bimodule H{X) constructed above is isomorphic to the bimodule 
constructed by Pimsner in [29l Example 3, p. 193] with A = C*(A) and tt = a. We 
therefore recover the isomorphism C*(A x a Z) = C*(A) xg Z of [T5"t Theorem 3.5] from 
Theorem 16.81 and Pimsner's result. 

Corollary 6.11. Let A, Y be k-graphs, let R be a A-T morph and S a T-A morph. 
Suppose R and S satisfy Let X be the A endomorph S *r° R, and let Y be the 

T-endomorph R *ao S. Then the (k + 1)- graph algebras C*(A x x N) and C*(T Xy N) are 
Morita equivalent. 

In particular the above Morita equivalence holds if X = p X q and Y = X q *ao p X where 
p, q : T — > A are finite coverings of row-finite k-graphs. 

Proof. Theorem El implies that H{X) = H(S) ® c *(r) H(R), and U{Y) = U(R) ® C *(A) 
H(S). By Theorem EH E := H(X), and F := H(Y) satisfy the hypotheses of [21 
Theorem 3.14] (the C*-correspondences H(R) and H(S) implement the elementary strong 
shift equivalence). Hence and O-^y) are Morita equivalent, and our result follows 

from Theorem 16.81 □ 

Remark 6.12. When k = 0, the first statement of the above Corollary reduces to Bates' 
results on shift-equivalence for 1-graphs [2]. 

Example 6.13. For n G N\ {0}, let D n be the directed graph with n vertices {v , . . . , f n _i} 
and edges {xi,yi : < i < n — 1} where r(xi) = Vi = s(yi) and s(xi) = fj+i = r(yi) (see 
[2T| Section 6.2]). In particular, D\ is equal to the bouquet of two loops whose C*-algebra 
is canonically isomorphic to Oi- We will consider a D\ endomorph p X q constructed from 
coverings p, q : D 2 — > D\. To reduce confusion, we will denote xq, yo G D\ by x and y. 
The covering maps p,q : D 2 — >■ D\ are defined as follows 

p(xi) = x, p(yi) = y, 

q(x Q ) = x, q(y ) = y, 

q(xi) = y, q(vi)=x. 
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Construct X = p X q as in Example I3.3fliv|) (so, as a set, X = D®). The endomorph skew- 
graph A = Di Xx N is a 2-graph whose skeleton and factorisation rules can be described 
as follows: A = v, A ei = {x,y}, A e2 = X = {vo,V\}, and 

v x = yv 1 , v y = xvi, V\x = xv , and v%y = yv . 

Results of [TJ [35J [36] can be used to see that C*(A) is a Kirchberg algebra (the details 
appear in an unpublished manuscript of D. Robertson [34J) and has trivial i^-theory. 
Hence C*(A) is isomorphic 2 by the Kirchberg-Phillips theorem. 

Using Proposition 16 .7\ we see that %{X) = C 2 ®c ^2 as a right-Hilbert (9 2 -module 
(where C 2 is the two-dimensional Hilbert space with orthonormal basis {So, Si}). The left 
action of 2 = C*({Sq, Si}) is determined by 

50 ■ (S ®c l©a) = £1 ®c 5*0, So ■ (Si <g> c lo 2 ) = <*o ®c 5*1, 

51 ■ {S ®c lo 2 ) = ^1 ®C Si, ■ (Si ® c lo a ) = £0 <S>c S . 

By Theorem 16.81 the Cuntz-Pimsner algebra of this C*-correspondence is isomor- 

phic to C*(A) which, as we saw above, is isomorphic to 2 . 

Let F = X q *a° P X- Note that Y satisfies @. The endomorph skew-graph D 2 x rN 
has skeleton 

oqi 




V *• v _qio 



with factorisation rules 

aooZ/o = 2/0^11 a oo^i = ^lOn ai ?/o = ^o^oi a 10 x x = y x a m 

auXo = yiaoi flnl/i = a^oi a ix = x ai OoiZ/i = Vidio 

Corollary 16.111 shows that C*(D 2 x y N) is Morita equivalent to C*(A) = O2, and as it is 
also unital, it is in fact isomorphic to 2 . 
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